Coral Bay really is only one bay beach, with the supermarket complex at one end, and the Ningaloo Reef Resort at the other. The two are about 10 minutes walk apart.